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Abstract 



We investigate a two-way relay (TWR) fading channel where two source nodes wish to exchange 
information with the help of a relay node. Given the traditional TWR protocols with immediate for- 
warding, the transmission rates in both directions are known to be limited by the hop with lower 

\ capacity, i.e., the min operations between the uplink and downlink in an identical direction. In this 

O ■ 

paper, we propose a new transmission protocol, named as alternative awaiting and broadcast (AAB), 
■ to cancel the min operations in the TWR fading channels. The process flow, average exchange sum-rate 

> 

and average delay of signal transmission (ST) in the relay buffer of the proposed AAB protocol are 



analyzed. Moreover, we derive an achievable ergodic sum-rate (ESR) and the corresponding average 
delay of ST for the AAB protocol based on the well-known lattice codes. Compared with the average 
delay of system service (SS) in the source buffer, the average delay of ST in the relay buffer induced by 
the proposed AAB protocol is very small and negligible. Numerical results show that 1) the proposed 
AAB protocol is suitable for use in almost all TWR transmission cases, 2) the proposed AAB protocol 
with lattice codes significantly improves the achievable ESR with an average delay of ST of only some 
dozen time units compared to the traditional TWR protocols without the delay of ST, 3) the proposed 
AAB protocol with lattice codes approaches the new upper bound on the ergodic sum-capacity (ESC) 
at asymptotically large Signal-to-Noise ratio (SNR). 
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I. Introduction 

Two-way relaying has recently obtained lots of research interests IfTI- lfTSl . The classic two-way 
relay (TWR) channel consists of three nodes, wherein two source nodes exchange information 
with the help of a relay node. Upon receiving the bidirectional information flows, the relay node 
combines them together and then broadcasts to the two desired destinations. A number of TWR 
protocols have been proposed. Among them, four popular protocols are known as amplify-and- 
forward (AF) [[II, [|6l, [m, decode-and-forward (DF) [[D,[[l3l,[[l5l,[[l6l,[[l9l,[[20l, denoise- 
and-forward (DNF) [[3l, [[T3l . |[T8l and compress-and-forward (CF) [[2T| respectively. Meanwhile, 
the operation at the relay node resembles network coding [[22|. It is often referred to as analog 
network coding (ANC) ^ or physical layer network coding (PLNC) Some PLNC methods 
have also been proposed and analyzed, such as bit- level Exclusive OR (XOR) |[T3ll . |[T5l . [[T9ll . 
symbol-level superposition [[TJ, [[TSl . [[20l and superimposed XOR [[T6l . 

For the TWR Gaussian channels, Oechtering, et al. obtained the capacity region of the 
broadcast (BC) phase |[23l . Kim, et al. further broadened the frontier of the achievable rate region 
by allowing time sharing between different transmission phases [[3l. Subsequently, Wilson, et 
al. [[51 and Nam, et al. [[H obtained the achievable sum-rates which approach the upper bound 
by the lattice codes in the multiple access (MA) phase for the symmetric and asymmetric cases, 
respectively. For the TWR fading channels, Rankov et al. compared the ergodic sum-rates of 
the AF and DF protocols [[fl. Since full decoding in the MA phase and superposition in the BC 
phase were used in [[fl, both the achievable ergodic sum-rates [[B eq. (24)] and upper bound [[B 
eq. (69)] are relatively poor. 

All the aforementioned TWR schemes carry out immediate forwarding (i.e., no buffer) on the 
received information flows at the relay, so both the transmission rates in two opposite directions 
are known to be limited by the hop with lower capacity, i.e., the min operation between the 
uplink and downlink in an identical direction. As shown in Fig. [H we have Rq2 = niin(i?oi, -R12) 
and R20 = min(_R2i, Rio), where Rij denote the transmission rate of the link from node i to node 
j, for i,j E {0, 1, 2}. It may be unavoidable in the TWR Gaussian channels because the channel 
gain of the same link is stationary during the former and the latter round of information exchange , 
e.g., hi2[ti] = hi2[t2]. However, due to quick variation of channel gains (e.g., hi2[ti\ hi2[t2]), 
the TWR fading channels have the potential to eliminate the min operations by introducing 
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certain delay of partial information exchange. To the best of our knowledge, none of the works 
in the literatures has sufficiently exploited the potential benefits of asymmetric channel gains for 
the TWR fading channels. 

For ease of understanding, we expound four important definitions before introducing our work. 
At first, we define two kinds of rounds of information exchange. 

a) Round of source information exchange (SIE): In one round of SIE, there is just one round 
of information exchange, but the received information at each destination node may not include 
all the information transmitted from the corresponding source node in this round. 

b) Round of desired information exchange (DIE): One round of DIE maybe contain several 
rounds of SIE. If the received information at each destination node includes all the information 
transmitted from the corresponding source node in the first round of SIE, one round of DIE is 
said to be completed. 

One round of DIE is equivalent to one round of SIE if the relay node carries out immediate 
forwarding. There is no buffer at the relay node in this case. Moreover, we assume that each 
round of SIE occupies one time unit. Then we define two kinds of delay of information exchange. 
The unit of delay studied here is time unit. 

a) Delay of signal transmission (ST): The delay of ST is denoted as an extra time interval. 
During the extra time interval and the primary one time unit occupied by the first round of SIE, 
all the source information transmitted in the first round of SIE is received at the destination node 
(i.e., the opponent source node). In this delay, we do not care at each source node whether the 
source information waits to be transmitted or not. We just consider that how many extra time 
units (begin with the second round of SIE) do we need to complete one round of DIE. We can 
say that all the aforementioned TWR schemes do not have the delay of ST due to the immediate 
forwarding at the relay node. 

b) Delay of system service (SS): In general, data size of the source information which will be 
transmitted in the current round of SIE, is decided by the last rate of packet producing by each 
source node itself or the last rate of packet receiving from the other nodes of a large wireless 
network. We denote these two rates as packet arrival rate (R^.R). Restricted by lots of applications, 
the R^.R is always unstable. If the instantaneous R^.R is greater than the instantaneous exchange 
rate of TWR, partial information will be delayed and transmitted in the future round of SIE. 
That is to say, the delay of SS is said to occur. We also denote the delay of SS as an extra 
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time interval during which the observed source packets have been waiting to be transmitted. 
Obviously, all the aforementioned TWR schemes maybe have the delay of SS. 

Note that the delay of ST and SS occur at the relay node and two source nodes respectively. 

In this paper, we propose a new transmission protocol, named as alternative awaiting and 
broadcast (AAB), to eliminate the min operations between the uplink and downlink in an 
identical direction in the TWR fading channels. The process flow, average exchange sum-rate 
and the average delay of ST in the relay buffer of the proposed AAB protocol are analyzed. 
Moreover, we derive an achievable ergodic sum-rate (ESR) and the corresponding average delay 
of ST for the AAB protocol based on the well-known lattice codes. Compared with the average 
delay of SS in the source buffer, the average delay of ST in the relay buffer induced by the 
proposed AAB protocol is very small and negligible. Numerical results show that 1) the proposed 
AAB protocol is suitable for use in almost all TWR transmission cases, 2) the proposed AAB 
protocol with lattice codes significantly improves the achievable ESR with an average delay of 
ST of only some dozen time units compared to the traditional TWR protocols without the delay 
of ST, 3) the proposed AAB protocol with lattice codes approaches the new upper bound on the 
ergodic sum-capacity (ESC) at asymptotically large Signal-to-Noise ratio (SNR). 

The rest of the paper is organized as follows. In Section II, we present the system model for 
the TWR fading channels. Section III interprets the process flow of the proposed AAB protocol 
and analyzes the average exchange sum-rate and the average delay of ST. In Section IV, an 
achievable ESR and the corresponding average delay of ST of the AAB protocol are derived 
based on the well-known lattice codes. Section V makes some comparisons between the AAB 
protocol and the traditional TWR protocols. Numerical results are given in Section VI. Finally, 
we conclude the paper in Section VII. 

II. System Model 

We consider a classic three-node TWR fading channel as shown in Fig. [TJ where two source 
nodes, denoted as and 2, wish to exchange information with the help of a relay node, denoted 
as 1. The channel on each communication link is assumed to be corrupted with small-scale 
fading, shadowing, path loss and additive white Gaussian noise (AWGN). 

Let t denote the t*''' round of SIE, for all t. The instantaneous SNR from node i to node j in 
the t*'* round is denoted as ^ij[t] = iiL^i^I^^ f^^. j^^j ^ 2}. It counts the t*'' channel gain 
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hij[t] from node i to node j, average transmit power Pj at the node i and AWGN power (t| at 
the node j. Note that | ■ | stands for the magnitude of a complex scalar. The ergodic capacity 
Cij in bit/ s/ Hz is determined as Cij = £'|Cjj[t]| = (f^|c(7jj[t])| = £'|log2(l + 7ij[t])|!, 
where S{-} represents the expectation operator. For simplicity, we assume the channel gains are 
reciprocal and unchanged during one round of SIE, which is defined as one time unit. Then, 
we have hoi[t] = hio[t\, h2i[t] = hi2[t]. We also assume that hoi[t] and h2i[t] are mutually 
independent and subject to an identical distribution, for all t. That is to say, /iqi and /i2i are 
independent and identically distributed (i.i.d.). 

In this paper, we focus on two-phase TWR system with equal time sloR which can be divided 
into a MA phase and a BC phase, as depicted in Fig. \T\ In the MA phase, two source nodes 
transmit simultaneously and the relay node listens, two MA channels are also denoted as two 
uplinks. In the BC phase, the relay node transmits while two source nodes listen, two BC 
channels are also denoted as two downlinks. We assume that all the nodes operate in the half- 
duplex mode. Since both source nodes transmit simultaneously, they cannot directly communicate 
with each other even if a direct link of sufficient quality may be available. In this paper, we let 
Pq = Pi = P2 = P, ctq = erf = cr| = cr^. We use bold upper letters to denote vectors and lower 
letters to denote elements. 

Since we are interested in the asymmetric rate case, i.e., both source nodes wish to exchange 
different amount of information, we should distinguish between the rates of two source nodes 
separately. For simplicity, we introduce an ergodic sum-rate (ESR) to describe the performance 
of the TWR fading channels. An instantaneous sum-rate of Rs[t] is said to be achievable if, 
there exist at least an encoding/decoding scheme of rate Ro[t], R2[t], Ro[t] + R2[t] < Rs[t] for 
two source nodes respectively, with as small probability of instantaneous error in the t*'' round 
of information exchange as desired. An ESR of Rg is considered as the average sum-rate over 
all channel distributions, i.e., Rs = £{Rs}. The instantaneous sum-capacity Cg and ergodic 
sum-capacity (ESC) Cg are then the supremums of Rg and Rs, respectively. 

'For Gaussian channel or instantaneous capacity, the computation £ is not needed and the notation C is replaced by C. 

^Note that the rate region approached by partial decoding is the upper bound of the capacity region of two-phase two-way 
relaying up to now (U, (4). Due to that only the equal time slot can be applied for the partial decoding if the channel gains are 
reciprocal, we also use this time allocation throughout this paper. 
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III. Proposed Alternative Awaiting and Broadcast (AAB) 

For the traditional TWR reciprocal fading channels, the transmission rate of a good uplink 
suffers from a poor downlink in an identical direction because the relay node can not transmit 
all the message received in the current time unit. In the inverse transmission direction, the 
transmission rate of a good downlink is also limited by a poor uplink because no enough message 
can be broadcasted in the current time unit. To overcome the aforementioned weakness, namely 
the min operations between the uplink and downlink in an identical direction, we propose a new 
TWR protocol, denoted as alternative awaiting and broadcast (AAB). 

Due to reciprocation and quick variation of the fading channel gains, the proposed AAB 
protocol has the potential to significantly improve the exchange rate by trading a small average 
delay of ST. Next we will interpret the process flow and analyze the average delay of ST. 

A. Descriptions of Process Flow 

We first summarize some important notations as follows: 

Let t denote the t*'* round of SIE, for all t. We also assume that each round of SIE occupies 
one time unit. Then, each round of SIE is divided into two time slots. One is for a MA phase 
and the other is for a BC phase. 

Df[t]: the information packet to be transmitted from the node i during the t^^ round of SIE, 
for i e {0, 1,2}. 

Dj^[t]: the sub-packet split from the transmitted packet Df[t] and to be broadcasted imme- 
diately, for z G {0, 2}. 

Df^[t]: the sub-packet split from the transmitted packet Df[t] and to be stored for delayed 
transmission, for i E {0,2}. 

Df-lt]: the information packet to be received at the node i, during the t*^ round of SIE, for 

{0,1,2}. 

the length in bits of the packet Di[t] during the t^^ round of SIE. 
Bij-. the relay buffer which is set only for the transmission from node i to node j, for {i,j} G 
{0,2}. 

Without loss of generality, we assume that \hoi[t — 3]p > \h2i[t — 3]p, \hoi[t — 2]p < 
\h2i[t-2]\^ 1]P < \h2i[t-l]\', IVMP > \h2i[t]\', and \h,[t + < |/i2i[t + l]p. 
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We also preferentially guarantee the transmission rate of the side with inferior uplink is not 
decreased comparing with the scheme of identical transmission rate for two source nodes. 

1 ) t*^ round of SIE — a MA phase and a BC phase: As depicted in Fig. [2l-(a), we firstly 
consider a MA phase in the t^'^ round of SIE. Wherein, two source nodes transmit their infor- 
mation packet, DqII] and -D^^]' ^he relay node simultaneously. Since |/ioi[i]P > |^2iMp5 we 
have |-D(f — l-^2^MI- Due to the application of PLNC, the information packet -Df [t] received 
at the relay node is a function of two transmitted packets, i.e., Df-[t] = F(D^[t], ). 



According to the capacity region in the BC phase ll23l and hiQ[t] = hQi[t], hi2[t] = h2i[t], 
the desired information packet -Djf [t] can not be decoded successfully at the source node 2 if 
we broadcast Df[t] directly. At the same time interval, the source node can receive more 
information than the transmitted packet D^lt]. 

Thus, we propose a new packet processing method which is denoted as extracting and embed- 
ding (EDE). This new method operates on the received packet at the relay node and is elaborated 
as follows: 

a) Since that we have |/iio[t]P > |/ii2[i]P, the relay node extracts a sub-packet D^^lt] from 
the received packet Df[t] under the rule of |-D(f — |-D(f'^[t]| < Ci2[t]. Now the received packet 
D^[t] is changed into a distinct packet D^'[t] with D^'[t] = F^^Z^j^-^ft], Dj[t] j . Therein, the 
sub-packet DQ^[t] is remainder information of the transmitted packet D^lt] after extracting a 
sub-packet DP[t]. We have \D'^^[t]\ = \D'^[t]\ - \DP[t]\. Then we store DP[t] in the relay 
buffer Bq2. 

b) Similar to the analysis in method a), due to |/ioi[t — 2]p < \h2i[t — 2]p, |/ioi[i — 1]P < 
\h2i[t-l]\^ |/iio[t-2]|2 < |/ii2[t-2]|2 and |/iio[t-l]p < |/ii2[t-l]p, two sub-packets D'^^[t-1] 
and D2^[t — 2] had been stored in the relay buffer B20 during the (t — 1)*'* and (t — 2)*^ rounds 
of SIE respectively. If we have \DP[t - 2] | + \DP[t -l]\ + \D^[t]\ < Cio[t], the aforementioned 
two sub-packets will be picked up and embedded into the packet Df'[t]. Through the secondly 
application of the PLNC, we generate the broadcasted packet Dj[t] which is a function of three 
sub-packets (i.e., D'^^[t], DP[t - 1] and D^'^lt - 2]) and an original packet D^[t]. 

Note that the storage and extraction in each relay buffer obey the rule of First-In First-Out 
(FIFO). Then, the relay node broadcasts the generated packet Df[t] during the coming BC 
phase in the t^'^ round of SIE. With the help of its self-information, each destination node can 
successfully decode the exchanged information transmitted by the corresponding source node. 
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Here the self-information means the information which is generated by the destination node 
itself. Based on the known information packets, such as D^lt — 2],Dj^[t — 1] and D'^[t], the 
destination node can easily decode two sub-packets (i.e., D2^[t — 2] and Dj^lt — 1]) and an 
original packet D^lt], from the received packet -D(f [t]. At the same time, the node 2 can also 
successfully decode the only one sub-packet, e.g., D^^lt], from the received packet -D^[t] with 
the help of a known packet D'^[t]. Wherein, we have = D^[t] = Dj[t]. 

2) {t + round of SIE — a MA phase and a BC phase: Different from the t*^ round of 
SIE, the instantaneous channel condition of two transmission directions in the {t + 1)*'^ round 
of SIE has changed to |/ioi[t + 1]P < |/i2i[t + 

As depicted in Fig. l2l-(b), two source nodes and 2 simultaneously transmit two information 
packets, denoted as D^lt + 1]| and -D|^[t + 1]. Similar to the analysis in Subsection IIII-All at 
the relay node we also need to apply the proposed EDE method as stated below: 

a) The relay node extracts a sub-packet -Dj'^[t + 1] from the received packet -Df [t + 1] under 
the rule of \Dj[t+l]\- \Dl^[t + l]\ < Cio[t+l]. Now the received packet [t+ 1] is changed 
into a distinct packet D^'[t + 1] with Df[t + 1] = F(^Dj^[t + 1], D(f [t + 1] Then we store 

+ 1] in the relay buffer B20. 

b) Due to \hoi[t - 3]p > |/i2i[t - 3]|2, \hoi[t]\^ > \h2i[t]\^, two sub-packets D^^[t - 3] and 
Dq^IL] had been stored in the relay buffer Bq2 during the {t — 3)*^ and t^^ rounds of SIE 
respectively. If we have \D^^[t - 3]| + l/^if^MI + \D^[t + l]\ < C^lt + 1], the aforementioned 
two sub-packets will be picked up and embedded into the packet D^' [t + 1]. Then we generate 
the broadcasted packet -Df [t + 1] which is a function of three sub-packets (i.e., D2^[t + 1], 
DP[t - 3] and DP[t]) and an original packet D^[t + 1]. 

During the coming BC phase, the generated packet [t + 1] is broadcasted by the relay node. 
With the help of its self-information, the destination node can decode successfully the only 
one sub-packet, e.g., -D^^[t +1]. At the same time, the destination node 2 can easily decode 
two sub-packets (i.e., D^^lt — 3] and DQ^[t]) and an original packet D^lt + 1]. 

The rest can be done in the same manner. So far, the proposed AAB protocol is presented. 

3) t*^ round of DIE: According to the definition of the round of DIE in Section H the t^'^ 
round of DIE contains the t^^ and (t + 1)*'^ rounds of SIE. It is because that the two transmitted 
packets, D^lt] and D2[t], are successfully exchanged between two source nodes during the 
former two rounds of SIE. Note that with -D(f^[t] and -D™[t] node 2 can recover -Djf [t] in the 



9 



end of the {t + 1)*'^ rounds of SIE. In this case, we can say that the delay of ST of the t*'^ round 
of DIE is one time unit. 

B. Average Exchange Sum-Rate of One Round of SIE 

Considering the successive rounds of SIE, it is obvious that the relay node can broadcast all 
received information packets by the proposed AAB protocol although it needs extra certain time 
units for completing each round of DIE. Next, we analyze the average exchange sum-rate of 
one round of SIE. 

Let G {0,2}, denote the upper bound on instantaneous capacity of one side with 

transmission direction « — )■ j during the t*^' round of SIE. According to the upper bound on 
capacity in the MA phase S-jH and the exact capacity in the BC phase ll23l . we obtain 

RUt] = ^min{i?^i[t],i?i2[t]} = ^min{Coi[t],Ci2[t]}, (1) 

Rl^[t] = lmin|i?^Jt],i?ioM} = ^min|C2i[t],Cio[t]}. (2) 

It is easy to note that the dominating bottlenecks of the exchange rate are two so-called min 
operations. Similar to the analysis given in the former subsection, we introduce the AAB protocol. 
The message received at the relay node with a higher rate, e.g., -Rgil^]' '^^Y be broadcasted in the 
t*^ and some successive t'*'* rounds of SIE, where t' > t. At the same time, the relay node can 
also broadcast both the message received with a lower rate, e.g., -R21M' some accumulated 
message during the former t"*'^ rounds of SIE, where t" < t. 

Then, i?^ [t] are modified as i?!-^^ [t] and given by 

RmAA = ^max|i?o"i[t],/2i2M} = ^max{Coi[t],Ci2[t]}, (3) 
R20AA = ^max|i?^Jt],i?ioM} = ^max{c2i[t],Cio[t]}. (4) 

Obviously, the Eqs. ©-([I]) cancel the bottlenecks — two min operations. 

In terms of average exchange sum-rate, we attain a new upper bound on the ergodic sum- 
capacity of one round of SIE as follow. 

Q = £{\c,r[t] + \c2i[t]] = i(Coi + C21). (5) 

It is obvious that the new upper bound (7" can be achieved along with an average delay of 
ST in view of an achievable upper bound on instantaneous sum-capacity in the MA phase. 
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C. Average Delay of ST of One Round of DIE in Relay Buffer 

Since the value of the average delay of ST determines the practicability of the proposed AAB 
protocol, now we try to analyze the convergence behavior of the average delay of ST and give 
an exact expression for computing the average delay of ST of one round of DIE. 

1 ) Convergence behavior: For simplicity, we consider an individual round of DIE — the t^'^ 
round of DIE. Here we do not consider the influence of the delay of ST of the former one round 
of DIE. Without loss of generality, we assume that |/ioi[t]P > |/i2iMP, namely Roi[t] > R2i[t] 
and Rio[t] > Rult]. Note that one round of DIE maybe contains several rounds of SIE and each 
round of SIE occupies one time unit. 

a) If Roi[t] — R2i[t] can be successfully broadcasted during /oi[^] time units, from the {t + 1)*'^ 
to the {t + /oi[i])*^' time unit, we have 

loi[t] 

Roi[t] - R2i[t] < J^mlc,2[t + l]-Cio[t + l]). (6) 
1=1 

Wherein, (f)(1) satisfies 

/ 1, if \hoi[t + l]\'<\h2i[t + l]\Me[l,loi[t]], 
0(0 = < (7) 
I 0, else. 

Considering the upper bound of the rate region in the MA phase may not be achieved, we set 
Roi[t] — R2i[t] = 9{Coi[t] — C2i[t]), 9 G [0, 1]. Here we provisionally only denote 9 as the ratio 
of the difference of two transmission rates obtained from the capacity region to that from the 
upper bound. Then we obtain an instantaneous delay of ST /qi [t] given as 

b) If all stored message during /io[t] time units, from the (t — 1)*^ to the {t — /io[i])*'^ time 
unit, can be successfully broadcasted in the t*^ time unit, we have 

ho[t] 

C10M-C12M > j2m{R2i[t-i]-Roi[t-i]). (9) 
1=1 

Wherein, ^{l) satisfies 

'1, if \ho^[t-l]\'<\h2^[t-l]\Me[l,l2o[t]], 

= { (10) 

0, else. 
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Here, we set R2i[t—l]—Roi[t—l] = 6'(C2i[t— /]— Coi[t— /]). Then we also obtain an instantaneous 
delay of ST /io[t] given as 

Similarly, we can also obtain the corresponding instantaneous delay of ST li2[t] and if 
\hoi[t]\'<\h2i[t]\\ 

The aforementioned two assumptions of a) and b) denote that, an individual round of DIE com- 
pletes broadcasting the total message transmitted in the first round of SIE during the succeeding 
loi[t] time units, and the first round of SIE also broadcasts the total message accumulated during 
the former lio[t] time units. Obviously, the average delay of ST of one round of DIE is converged 
and bounded by a limited value if we have £^|/i2[t]| > £^|/oi[t]| and £^|/io[t]| > ^^|/2iM|- 
Otherwise, the average delay of ST is unbounded. Fortunately, we obtain the previous conditions 
with an average delay of ST less than about 100 time units when 6 < 0.97, as depicted in the 
numerical results in Subsection IVI-AI 

Since that i?oiM - P21M = 0{Coi[t] - C2i[t]) = 9{Cio[t] - Cult]), we can also regard 9 as 
the ratio of the difference of two transmission rates obtained in the MA phase to that obtained 
in the BC phase. This implies that the parameter 9 can be used for designing a practical AAB 
protocol with a sufferable average delay of ST, even if we can not achieve the capacity of the 
TWR channels. 

2) Average delay of ST of one round of DIE: Considering continuous rounds of DIE, we 
should take into account the influence of the delay of ST of the former one round of DIE. 

Without loss of generality, we assume that |/ioi[t]P > |/i2i[i]P and Roi[t] — R2i[t] can be 
successfully broadcasted during loi[t] time units — from the (t + 1)*'^ to the (t + loi[t]y^ time 
^a2+p\h2ilt]\^^ ^ " "vv - <^2+p|;j^Q[j+;(t)]|2, wc navc 



unit. Let r[t] = r^^^tAr and A t + l{t) 



iog2 [m 

kn[t] 



< Yl 0(/W)log2(A[t + /(t)]) 

hi[to] 

^ 0(/(to))log2(A[to + /(to)]) -log2(r[to]), (12) 



Kto)=lL[to]+i 
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where to denotes the time unit in which adjacent former information -Roi[^o] ~ R2i[to], namely 
log2 ^r[to]j, has been generated. Moreover, lQi[t] = /oi[^o] ~ ~ to) denotes the extra time 
units should be used from the current time unit t in order to successfully broadcast the adjacent 
former information log2 (^r[to]j. Note that (t){l{t)) satisfies (t){l{t)) = 1 only if \hoi[t + l{t)]\'^ < 
\h2i[t + im\ for l{t) G (/[,Jt],/oiW], else = 0. 

Then we obtain an instantaneous delay of ST loi[t] given as 



/oiM 



mm 

/ol[^]e^^ 



n (A[t+/(t)j) 



H (A[to + /(to)J) >r[t]xr[to][. (13) 



loi[to] 

X 

l{to)=l'oilto] + l 

Similarly, the instantaneous delay of ST l2i[t] is obtained easily when |/?,oi[t]P < 1/^^21 MP- 
Now, the exact expression of the average delay of ST of one round of DIE can be written as 
C=[£{loi[t]},S{l2i[t]} 

If the channel conditions change slowly or remain stable, i.e., the channel conditions are 
unchanged during l rounds of SIE with 1 < l < +oo, the average delay of ST for the proposed 
AAB protocol is also unchanged according to Eq. (fT3l) . It is because that the unit of the average 
delay of ST is time unit. We can obtain the former conclusion by setting the time interval 
occupied by l rounds of SIE as one time unit. However, now the time unit is enlarged to its l 
times. In other words, the absolute value of the average delay of ST increases linearly through 
multiplying by l, although Eq. (fT3l) is still effective. 

IV. Achievable Ergodic Sum-Rate and Corresponding Average Delay of ST 

In this section, we derive an achievable ESR and the corresponding average delay of ST of 
the AAB protocol based on the well-known lattice codes. 



A. Encoding and Decoding Solutions 

Firstly, we consider a MA phase in the t^^ round of SIE. Without loss of generality, we assume 
that |/ioi[t]P > |/i2i[i]p5 namely Roi[t] > R2i[t]- As depicted in Fig. [3] (Left-hand), the source 
node splits the message So[t] into two parts: Sl[t] and Sl[t]. Therein, the length of one part. 
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e.g., Sl[t], is equal to that of the message S2[t] from the source node 2. SQ[t] and Sl[t] are 
then encoded to Cl[t] and Cl[t] by a lattice code L and a Gaussian code G respectively. After 
operating Xj[t] = (Cj[t] + Do[t]) mod /\" and modulating Cl[t] to X^[t], the source node 



forms the transmitted signal Xo[t] = A/C[t]XQ[t] + a/T—CM-^oM superposition and a power 
allocation coefficient (^[t]. At the same time, the source node 2 generates the transmitted signal 
X2[t] through mapping the message S2[t] to C2[t] by an identical lattice code L and operating 
X2[t] = (C2[t] + D2[t]) mod A"- Note that the random dither vectors Do[t] and D2[t] are 
mutually independent of each other and are also known at both the relay node and two source 
nodes. 

At the relay node, the received superimposed signal is given as 

Yi[t] = /loiMXoM + /i2iMX2[t] + Zi[t] (14) 
= VW [Vm^llt] + V^-Cml[t]) + h2i[t]X2[t] + Zi[t] (15) 
= T[t] + y/l-C[t]hoi[t]Xl[t] + Zi[t]. (16) 

As shown in Fig. [3] (Middle), the relay node first decodes So[t] (Xgft]) by treating a function 
T[t] as noiselj. Subtracting Xpft] off its received signals, then T[t] is decoded. Obviously, we 
should set ([t] = j|^^||jjj2 , CM ^ [0, 1], in order to satisfy that two lattice coded signals have 
the same received SNR, i.e., 7oi[t] = 721 [i]- Then, the relay operates (T[t] + Di[t]) mod /\" 
and forms X.\[t] by a random dither vector Di[t]. Due to the reciprocity between two relay 
channels, we have |/ii2[t]P < l^iioMPj namely Ri2[t] < -Rio[^]- Therefore, the relay stores Sl[t] 
and waits a favorable channel gain, e.g., |/ii2[i]P > l^ioMP. to broadcast So[t]. At the same 
time, a fractional message, e.g., Sl[t — I], for / G Z^, which has been received and stored in the 
former (t — round of SIE at the relay node, may be picked up and encoded to form Cl[t] by 
a Gaussian code. Cl[t] will be modulated to Xf[t] and superimposed with Xj^[t] for generating 



the transmitted signal Xi[t] = a/ ?7[t]X];[t] + ^/l — 7][t]X.l[t]. Here, r][t] is also a power allocation 
coefficient with 77 [t] G [0, 1]. The received Gaussian coded message at the relay node is decoded 
and stored in buffer i?02- It will be transmitted during certain rounds of SIE after the current t*^ 

^Note that Ong, et al. have discussed another two encoding/decoding schemes of the TWR Gaussian model without the delay 
of ST 1241 . One firstly decodes a function T[t] by treating Xo[t] as noise, the other uses the time allocation between the 
transmissions of lattice coded signal and the Gaussian coded signal. However, both these two schemes decrease the transmission 
rate of the side with inferior uplink comparing with the scheme of identical transmission rate for two source nodes. 
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round of SIE while the lattice coded message T[t] will be transmitted immediately in the current 
t*'' round of SIE. Note that the storage and extraction of each received Gaussian coded message 
obey the rule of First-In First-Out (FIFO). For example, Sf[ti — I] should be broadcasted earlier 
than Sf [ta - /], if we have > h for {ti, ^2} eAf,l e Z+,i e {0, 2}. 

In the immediate BC phase, the superimposed signal Xi [t] is broadcasted to two source nodes 
by the relay node, as depicted in Fig. [3] (Right-hand). At two source nodes, the received signals 
are given as 

Y,[t] = /ii,[t]Xi[t] + Zat], (17) 

= hu[t](^VW]^l[t] + V^-Vml[t]) + Z,[t], (18) 

where i G {0,2}. Here we have |/ii2[^]P < l^ioMP when we set |/iio[^]P = l^oiMI^ and 
\hi2[t]\' = \h2i[tr. 

Since that Sl[t — I] is known, the source node 2 first subtracts X^[t] off its received signal 
and then decodes the lattice coded message Sl[t] bv using a lattice code book |t, Cj e /\" |. 
At the same time, the source node first decodecl the lattice coded message, S2[t] (X]^[t]), by 
using a lattice code book |t, C2 G A" | ^^'^ treating X^[t] as noise. Subtracting Xj^[t] off 
its received signal, the source node then decodes the Gaussian coded message S|[t — /] from 
Xl[t]. 



B. Achievable Ergodic Sum-Rate of One Round of SIE 

1) Achievable ergodic sum-rate (ESR): Let Rij[t],i,j E {0,2}, denote the instantaneous 
transmission rate of one side with transmission direction i j during the t^'^ round of SIE. For 
a symmetrical Gaussian TWR channels, Wilson, et al. have achieved an identical transmission 
rate for two source nodes in jH given as 




''it is also possible to decode the Gaussian codeword firstly by treating the lattice codeword as noise. However, this scheme 
does not adequately utilize a performance improvement of i bit between the rate achieved in the MA phase and that achieved 
in the BC phase for the latticed coded TWR channels. 
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Eq. (fT9l ) is equivalent to an achievable rate pair (/?Q2, R20) given as 



02 



< 



mm 



log; 



R 



20 



< 



mm 



log2(: 



l0g2(l 



l0g2(l 



Pi 

Pi 





0", 



(20) 
(21) 

where Pq = ^2 = = P,^o = 4 = = Let Pq = P\hoi\\ P2 = P\h2i\\ § = 
^ = '^^^2° and erf = cr^. Considering the TWR fading channels, we treat variations of the 
channel gains as fluctuations of the power Pij[t\. Then, we extend Eqs. (|20l) -(l2TI) from 

the Gaussian case to fading channels 

P02M < min{PoiM,i?i2M} 



< - min 

- 2 



1 Pmin{|V[t]|M/i2i[ 

log2(o + 



log2(l+ 



P\h 



12 



(22) 



P20W < min P2iM,i2ioM 



< - min 

- 2 

log2(l 



1 Pmin{|V[t]|M/^2i[ 

P\h 



10 



(23) 



Obviously, the bottle-neck terms are inside in the two min operators of each equation. 

The inner min operation of each equation can be omitted by superposition. Using this method 
on an assumption of |/ioiMP > I ^21 we will obtain an instantaneous rate pair {Roi[t], P21M) 



in the MA phase given by 



Roi[t] < 



log2 



P\h2i[t]\' 



+ log2(l 



P{\hoi[ 


t]\'-\h2im 




2P\h2l[t]\^ 



R2i[t] < - 



, .lP\h2i[t]\' 



and an instantaneous rate pair (Pio[t], Pi2[t]) in the BC phase as 

v[t]P\hio[t]\' 



(24) 
(25) 

(26) 



Rl0[t] < ^|l0g2(l + 



2 I 



+ log2(l 



v[t])P\h 



10 



v[t])P\hio[t]\' 



(27) 
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where r][t] e [0, 1]. 

As shown in Roi[t] in (l24l) . we remove the inner min operation which is needed in ([22 
Meantime, two outer min operations are eliminated by the proposed AAB scheme, as described 
in Subsections IIII-AI and |IV-A[ Due to the delay of ST /, the transmission rates i?02d M and 
i?20d [^] '■hG 't^^ round of SIE are not limited by the min operation any more. It is because that 
the message, received with a higher rate Rqi [t] at the relay node, can be broadcasted in the next 
{t + I'Y^ time units, where /' > 1. At the same time, the relay node can also broadcast both the 
message, received with a lower rate R2i[t], and some accumulated message, received during the 
former (t — Z")*^ time units, where I" > 1. 

Then, we achieve an instantaneous rate pair, denoted as {Ro2^[t], R20a{t]), given by 

Ro2At] < max|i?oiM,i?i2M}, (28) 

i?2oJt] < max{i?2i[t],i?ioM}. (29) 

In general, an achievable ESR of one round of SIE based on the proposed AAB protocol, 
denoted as Rg, is given by 

■1 , Pmin{|VMlM/i2iMP}- 



(I ^ i-mm||ftoi[tJ|Mft2i[tjr| ^ 



+ ^log2(l 



p 




h2i[t]? 




+ 2P min | 






h2i[t]?] 



(30) 



2) Power allocation at relay node: In this subsection, we optimize the power allocation 
parameter, denoted as 77, to maximize the achievable ESR of the AAB protocol. 

Satisfying that we should not decrease the transmission rate of the side with inferior uplink, 
e.g., source node 2, we need 

1, / r]\t\P\hi2W\ 1, /I P\h2iW\ 



Then we have 



^2 



'-21 



'Note that Nam, et al. have also omitted the inner min operation in -Roi[t] by a pure partial decoding method with the nested 
lattice codes for the asymmetric rate case |4j. However, it refers to a difficult question of how to embed (extract) the fractional 
information into (from) a network coded codeword if the AAB protocol is applied. 
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Due to the similar causations, we also need 



5'-(-..ttSS;^)^^'-(^^)- '''' 

After simplifications, we obtain 

> {2P\h,M' - <y'mhAt]? + .... 

P\h,,[t]\'W^ + mh2iW) ' ^ ^ 

Combining the former two inequations (l32l) and (l34l) . we introduce three conditions given as 



if o<i^}2im^<iPih2^> I 



2P|/i2iMP' IX w \ l/tioMP - 2' ^2 - 2' 

(2P\h2l[t]\^-a^){P\hio[t]\^+a^) -r 1 |fc2l[f]P ^ 1 P|fe2l[f]P ^ 1 

P|hloMP(a2+2P|h,2i[t]P) ' 1^ 2 ^ |/MoMP - ^' ^5 -2' '^-'-'^ 

0, if < < i. 



For maximizing the additional broadcast rate from the relay node 1 to the source node 0, we 
should select the minimum of r][t\ in three considered conditions. Particularly, only r][t] = 
comes into existence when "^^^^2^*^^ < |. In this case, the source node 2 does not transmit any 
message because ^ logg ^l-i- ^l^^iMI j ^ g TWR channel is degraded to an one-way relay 

(OWR) channel. It is important to note that the expressions of 7] are achieved in closed-forms 
as exhibited in (l35l). 



C. Corresponding Average Delay of ST of One Round of DIE 

In this subsection, the average delay of ST of the proposed AAB protocol with lattice codes 
is analyzed. 

1) 9 versus P/a"^: As referred in Subsection IIII-Cll we can regard 9 as the gap between 
the difference of two transmission rates obtained in the MA phase and that obtained in the BC 
phase. Here, we have 

P(|feoiMP-|fc2iMP)" 



^ R^^'-[t] ^ l0g2(^l+ .2^2P|.2i[., , 

^f""M log, (i+(W^iyoMI^^ ' 



9,[t] = = <^'^^P\^o.itr . 

R^^^'lt] log, (i + ii^^^i^l^M^) 

when l/^oiMP > I ^21 MP and |/ioiMP < I ^21 MP, respectively. Note that we define i^f^'^ft] as 
the rate of Gaussian coded information instead of letting _Rf^'^[t] = Rio[t] — Rult] subject to 
the lattice encoding/decoding solutions, where -R12M and Rio[t] are depicted in (|26l ) and dTT] ). 
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According to the analysis in Subsection |III-C1[ a converged and bounded average delay of 
ST is achieved if we have £{9i[t]) < 0.97 and £{92[t]) < 0.97. Fortunately, we obtain these 
two inequations as described in Subsection |VI-B[ This implies again that the parameter 9 can 
be used for designing a practical AAB protocol with a sufferable average delay of ST. 

2) Average delay of ST of one round of DIE: Similar to the analysis stated in Subsec- 
tion |lII^C2l if |/ioi[i]P > I ^21 MP, we gain an instantaneous delay of ST /oi[t] of the achievable 

ESR through letting T[t] = l + ^^t^'SltSp ''^ ^ + ^^^)] = ^ + ^'""''"''^^^^I'^J'"^*^'^'^"' in 
(fT3l) . Analogously, the instantaneous delay of ST /21M is also obtained when |/ioi[t]P < |/i2i[^]P- 
Now, the average delay of ST of the proposed AAB protocol with lattice codes can be written 

asC=\s{loi[t]},S{l2i[t]} 



V. Comparisons of AAB Protocol and Traditional TWR Protocols 

In this section, we make some comparisons between the proposed AAB protocol and the 
traditional TWR protocols in terms of the upper bound on the ESC and the achievable ESR of 
one round of SIE. 

A. Upper Bound on Ergodic Sum-Capacity (ESC) 

According to ([T]) and we obtain the upper bound on the ESC of the traditional TWR 
protocols S-jSl, ll23l given as 

Cf = £|^min{Coi[t],Ci2[t]} + ^min{c2i[t],Cio[t]}| (38) 
= £:|min|Coi[t],C2i[t])|. (39) 



Compared with ([5]), we can see that the upper bound on the ESC of the traditional TWR 
protocols suffers from the min operations between the uplink and downlink in an identical 
direction while the proposed AAB protocol removes it from the upper bound on the ESC. 

B. Achievable Ergodic Sum-Rate (ESR) 

From (|22l) and (|23] ), we can obtain the achievable ESR of the DNF protocol based on the 
lattice codes |l5l given as 

1 , Pmm{\hoi[t]\Mh2i[t]\'y 



j^DNF < ^ 



log2 



(40) 
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Compared with (|30l ). we can see that the achievable ESR of the DNF protocol also suffers from 
the min operations between the uplink and downlink in an identical direction. Fortunately, the 
proposed AAB protocol achieves extra ESR improvement through eliminating the min operations. 

VI. Numerical Results 

Aim to vividly state the universality of the aforementioned analysis on the average delay of ST 
and the performance comparisons between the proposed AAB protocol and the traditional TWR 
protocols, in this section we present some numerical results based on three kinds of classical 
fading channel models: Rayleigh fading. Rice fading and Nakagami-m fading channel models. 

As shown in Fig. [H we assume that the distance between two source nodes and 2 is 
normalized to 1 and the location of the relay is determined using the projections x and y. The 
source nodes and 2 are located at the coordinates (-0.5,0) and (0.5,0), respectively. We set 
{x,y} ~ W[— 0.5,0.5], where U denotes Uniform distribution. The distances from the relay to 
the source nodes can be computed as doi = a/(x + 0.5)^ + y'^, and du = v^(x — 0.5)^ + y'^. 
Suppose that the channel gain hij, for {i,j} E {0,1,2}, is modeled by a small-scale fading 
model with a distance path loss, given by hij = aij ■ d-J , where /3 is the path loss exponent 
and fixed at 3, dij and denote the distance between node i and j and the channel fading 
coefficient of the link from node i to j with = 1, respectively. Wherein, aoi and a2i 

are i.i.d.. With dij[t] = dji[t] and a constant (3, we have hoi[t] = hio[t] and h2i[t] = hi2[t] if 
let aoi[t] = aio[t] and a2i[t] = ai2[t]. Moreover, /iqi and /i2i are also i.i.d.. Now we obtain the 
desired TWR fading channel model as described in Section |lll The channel gain on each link 
is reciprocal. In addition, each node uses the same transmission power P and the AWGN zj at 
node j is subject to CA/'(0, cr^). 

It is important to note that the convergence behavior of the average delay of ST for AAB 
protocol is constant no matter which one of three kinds of TWR fading channel models is 
considered. In other words. Figs. mH] are all effective when both aoi and a2i are subject to 
Rayleigh, Rice and Nakagami-m distributions, respectively. These phenomena are also confirmed 
in Figs. [IMl 

Since the time interval of one round of SIE is assumed to be 1 s/Hz in this section, i.e., one 
time unit is equivalent to 1 s/Hz, here the unit of the average delay of ST is also s/ Hz. However, 
according to the analysis in former sections, the unit of the average delay of ST is only denoted 
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as time unit. That is to say, the unit of the average delay of ST will changes into ms/ Hz if the 
time interval of one round of SIE is set as 1 ms/Hz. 

A. Convergence Behavior of Average Delay of ST 

Figs. 13116] illustrate the convergence behavior of the average delay of ST for the proposed AAB 
protocol. From Fig. H we see that both S{li2[t]) and S{lio[t]) are more than, equal to and less 
than the corresponding S{loi[t]) and S{l2i[t]) if 9 is set as 0.98, 0.97 and 0.96, respectively. 
That is to say, 9 ^ 0.97 is the bound in which we can obtain a converged and bounded average 
delay of ST. It is because that the rate of accumulation in the relay buffer is more than that of 
reduction when £{loi[t]) > £{li2[t]) or £(l2i[t]) > £{lio[t]). According to the definitions of 9, 
Fig. m confirms that the proposed AAB protocol can be used with a bounded average delay of 
ST if 1) the ratio of the difference of two transmission rates obtained from the capacity region 
to that from the upper bound is less than about 0.97, 2) or the ratio of the difference of two 
transmission rates obtained in the MAC phase and that obtained in the EC phase is less than 
about 0.97. These phenomena explicitly state that our proposed AAB protocol is suitable for use 
in almost all TWR transmission cases. 

Fig. 13 shows the correlation of the average delay of ST and P/a"^. It is observed that the 
average delay of ST is almost constant if P/cr^ ranges from 5dB to 20dB. The average delay of 
ST versus 9 is depicted in Fig. 16] It can be clearly seen that the correlation between the average 
delay of ST and 9 is similar to an exponential function. It also shows that the average delay of 
ST increases laxly and is less than about lOOs/Hz when 9 < 0.97 while grows sharply in the 
high 9 regime. It is expected because the accumulative packets in the relay buffer can not be 
broadcasted to two source nodes in a limited time if 9 < 0.97. 

B. Average Delay of ST for AAB Protocol with Lattice Codes 

Fig. 13 demonstrates the correlation of 9 and P/a^ of the AAB protocol with lattice codes. It 
is observed that both £(9i[t\) and £{92[t]) are always less than 0.97 no matter what P/a^ is. 
Moreover, we can see that 9 increases slowly as P/cr^ approaches 20dB. 

Fig. IHl shows the variations of the average delay of ST for the AAB protocol with lattice codes 
when P/cr^ is increasing. Comparing with Fig. 171 it can be clearly seen that the average delay 
of ST raises slowly as 9 is increasing and is always less than lOOs/Hz for all considered P/a"^. 
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Figs. UM\ confirm that the parameter 9 can be used for designing a practical AAB protocol 
with a sufferable delay of ST, even if we can not achieve the capacity of the TWR channels. 

C. Comparisons of Considered TWR Protocols 

In this subsection, we present a performance study of the proposed AAB protocol with lattice 
codes in terms of two metrics: ergodic sum-rate (ESR) and average delay of system service (SS). 
For comparison, the performance of the upper bound without the delay of ST ^ and the DNF 
protocol with lattice codes derived in ^ are also shown in the figures. 

1) Ergodic sum-rate (ESR) versus P/a"^: Fig. [9] shows the ESRs of different TWR protocols 
when P/cr^ increases from — lOdB to 20dB in the TWR Rayleigh fading channels. It is observed 
that no matter what P/ is, both the proposed upper bound with the delay of ST and the AAB 
protocol with lattice codes always obtain the larger ESRs than the other protocols, i.e., the upper 
bound without the delay of ST and the DNF protocol with lattice codes. Moreover, we can see 
that the DNF with lattice approaches the upper bound without the delay of ST, especially in the 
high P/cr^ regime. Although the proposed AAB with lattice yet does not approach the upper 
bound with the delay of ST even if P/cr^ is 20dB, the gaps between them are decreased slowly 
when Pjo^ is increasing. So, we can also claim that the AAB with lattice has the ability to 
approach the upper bound with delay of ST at certain higher P/cr^. At the same time, all the 
gaps between the considered protocols with the delay of ST and that without the delay of ST 
are enlarged because of the influence of inferior channel gains. As shown in Fig. [9l the upper 
bound with the delay of ST outperforms the upper bound without the delay of ST and the DNF 
with lattice about 2b/s/Hz when P/o"^ at 20dB. It is also shown that the proposed AAB with 
lattice is only inferior to the upper bound with the delay of ST about 0.4b/s/Hz and is superior 
to the upper bound without the delay of ST about 1.6b/s/Hz at P/cr^ = 20dB. Generally, we can 
say that the performance improvement obtained by the proposed AAB protocol is obvious and 
significant. 

Figs. [TOinTI show the ESRs of different TWR protocols in the TWR Rice and Nakagami-m 
fading channels respectively. The general trends of the performance lines in these two figures 
are the same as that depicted in Fig. [9l The main difference among these three cases are only 
the performance gaps between the considered protocols with the delay of ST (proposed AAB 
protocol) and that without the delay of ST (traditional TWR protocols). 
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2) Average delay of system service (SS) versus packet arrival rate (PAR): Note that we do 
not care at each source node whether the source information waits to be transmitted or not in 
terms of the delay of ST. In this subsection we will study this phenomenon through considering 
the average delay of SS versus PAR. Suppose that both two source nodes have buffers for 
all considered TWR protocols while the relay node has buffer only for the proposed AAB 
protocol with lattice codes. We assume that the PAR, scaled by p/s/Hz, at two source nodes 
follows Poisson distribution with mean p, the length of each packet is fixed as bits. Let 
Q'{t-1) = [gg(t-l),g^(t-l)] and Q''{t-1) = [Ql{t - 1) , Ql{t - 1)] represent the remaining 
bits in the queues after the (t — 1)*'' time unit at two source nodes and relay node respectively. 
Then, Q'it) = [gg(t),g|(t)] = [gg(t - 1) - Ro2{t) + po2{m,Qi{t - 1) - R2^{t) + p2o{m], 
where Rij{t),pij{t) E {0,2}) denote the system service rates and packet arrival rates of 

node i in the t^'' time unit. In addition, Q''{t) = [QHt), Ql{t)] = [Q^^it - 1) - R^it) + {Roi{t) - 
R2i{t)),Ql{t-l)-Rioit) + iR2i{t)-Roi{t))]. Wherein, Rio{t) = Di[2k + 2] ^ Rio {t)-Ru{t) 
and Ruit) = D2[2k + 2]^ R^it) - Rio{t), as depicted in Eqs. ^ and (|37l). 

Fig. [12] shows the average delay of SS with 1] = 10 in the TWR Rayleigh fading channels. 
It can be clearly seen that the proposed AAB with lattice always outperforms the other two 
TWR protocols significantly. It is because that the AAB protocol can cancel the min operations 
between the uplink and downlink in an identical direction while the traditional protocols can 
not. The characteristic can be easily seen from two kinds of comparisons between Eqs. ([Ill2l) and 
Eqs. dSMl), Eqs. (12211231) and Eqs. (I28ll29l). For all considered TWR protocols, both the average 
delay of SS for two transmission directions in the source buffers are exponentially increased to 
about lO^s/Hz as the rates of information exchange are approaching the corresponding maximum 
values. However, it also shows that the average delay of ST in the relay buffer stops increasing 
and maintains at about 45s/Hz as p is approaching 0.26. Compared with the average delay of SS 
in the source buffer, the delay of ST in the relay buffer induced by the proposed AAB protocol 
is very small and negligible. These phenomenons confirm that the proposed AAB protocol with 
lattice codes can significantly improve the rate of information exchange with a sufferable delay 
of ST. 

Figs. 1T311T41 show that the average delay of SS with = 10 in the TWR Rice and Nakagami-m 
fading channels respectively. We can see the same observations as that depicted in Fig. 1121 In 
particular, both the average delay of ST in the relay buffer in Figs. 1T311T41 stop increasing and 
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maintain at about 45s/Hz. These phenomena confirm again that the convergence behavior of the 
average delay of ST for the proposed AAB protocol is constant in all considered TWR fading 
channels. 

VII. Conclusion 

In this research, we considered joint network coding and opportunistic transmission for TWR 
fading channels. Under the model of the MA and BC phases using equal time allocation and 
reciprocal channel gains, we presented a new TWR protocol, named as alternative awaiting 
and broadcast (AAB). The process flow, average exchange sum-rate and average delay of ST 
in the relay buffer of the proposed AAB protocol are analyzed. A new upper bound on the 
ESC obtained by the AAB protocol is no longer limited by the poor channel compared to the 
traditional upper bound without the delay of ST. That is to say, the min operations between 
the uplink and downlink in an identical direction are canceled. We further derive an achievable 
ESR and the corresponding average delay of ST for the AAB protocol based on the well-known 
lattice codes. Compared with the average delay of SS in the source buffer, the average delay 
of ST in the relay buffer induced by the proposed AAB protocol is very small and negligible. 
Numerical results show that 1) the proposed AAB protocol is suitable for use in almost all TWR 
transmission cases, 2) the proposed AAB protocol with lattice codes significantly improves the 
achievable ESR with an average delay of ST of only some dozen time units compared to the 
traditional TWR protocols without the delay of ST, 3) the proposed AAB protocol with lattice 
codes approaches the new upper bound on the ESC at asymptotically large SNR. 

In the following research, we will propose a practical solution based on the AAB protocol 
through asymmetrical modulation and channel coding with pure partial decoding. The coming 
study is different from that presented in this paper. The well-known MPSK/QAM and LDPC 
codes will be combined with the AAB protocol skillfully. 
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Fig. 1: System model of two-way relay fading channels. 
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Fig. 2: Process flow of proposed alternative awaiting and broadcast (AAB) protocol. 
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Fig. 3: Encoding and decoding solutions of AAB protocol with lattice codes. 
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4: Convergence behavior of average delay of ST for AAB protocol. 
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Fig. 5; Average delay of ST versus P/a^ with different 9 (Eq. (fTsTi). 
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Fig. 6: Average delay of ST versus 9 when P/a^ = lOdB (Eq. (fT3])). 
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Fig. 7: 9 versus P/a^ for AAB protocol with lattice codes (Eqs. (|36] | and (|37]|). 
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Fig. 9; Ergodic sum-rates (ESR) versus Pjcr' in TWR Rayleigh fading channels. 
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Fig. 10: Ergodic sum-rates (ESR) versus Pja^ in TWR Rice fading channels. 
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.11; Ergodic sum-rates (ESR) versus Pja^ in TWR Nakagami-m fading channels. 
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12: Delay of SS/ST versus packet arrival rate in TWR Rayleigh fading channels. 
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Fig. 13; Delay of SS/ST versus packet arrival rate in TWR Rice fading channels. 
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14: Delay of SS/ST versus packet arrival rate in TWR Nakagami-m fading channels. 



